Ordinal Bayesian incentive compatibility in restricted domains
نویسنده
چکیده
We study deterministic voting mechanisms by considering an ordinal notion of Bayesian incentive compatibility (OBIC). If the beliefs of agents are independent and generic, we show that a mechanism is OBIC and satisfies an additional condition called elementary monotonicity if and only if it is a dominant strategy incentive compatible mechanism. Our result works in a large class of preference domains (that include the unrestricted domain, the single peaked domain, the single dipped domain, and some single crossing domains). We can significantly weaken elementary monotonicity in our result in the single peaked domain if we assume unanimity and in a large class of domains if we assume unanimity and tops-onlyness.
منابع مشابه
Ordinal versus cardinal voting rules: A mechanism design approach
We consider the performance and incentive compatibility of voting rules in a Bayesian environment with independent private values and at least three alternatives. It is shown that every (ex-ante) Pareto efficient ordinal rule among neutral rules is incentive compatible under a symmetry assumption on alternatives. Furthermore, we prove that there exists an incentive compatible cardinal rule whic...
متن کاملA Theory of Collusion in Multiple Object Simultaneous Auctions
The choice of strategies by bidders who are allowed to communicate in auctions is studied. Using the tools of mechanism design, the possible outcomes of communication between bidders participating in a series of simultaneous first-price auctions are investigated. A variety of mechanisms are incentive compatible when side payments are not allowed. When attention is restricted to mechanisms that ...
متن کاملLocal incentive compatibility with transfers
We consider locally incentive compatible mechanisms with deterministic allocation rules and transfers with quasilinear utility. We identify a rich class of type spaces, which includes the single peaked type space, where local incentive compatibility does not imply incentive compatibility. Our main result shows that in such type spaces, a mechanism is locally incentive compatible and payment-onl...
متن کاملDiscussion Papers in Economics
We study strategic voting after weakening the notion of strategy-proofness to Ordinal Bayesian Incentive Compatibility (OBIC). Under OBIC, truthtelling is required to maximize the expected utility of every voter, expected utility being computed with respect to the voter’s prior beliefs and under the assumption that everybody else is also telling the truth. We show that for a special type of pri...
متن کاملA Bayesian Incentive Compatible Mechanism for Fair Division
We consider the problem of fairly allocating one indivisible object when monetary transfers are possible, and examine the existence of Bayesian incentive compatible mechanisms to solve the problem. We propose a mechanism that satisfies envy-freeness, budget balancedness, and Bayesian incentive compatibility. Further, we establish the uniqueness of the mechanism under an order additivity conditi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 163 شماره
صفحات -
تاریخ انتشار 2016